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We study the super dense coding capacity in the presence of quantum channels with correlated 
noise. We investigate both the cases of unitary and non-unitary encoding. Pauli channels for arbi- 
trary dimensions are treated explicitly. The super dense coding capacity for some special channels 
and resource states is derived for unitary encoding. We also provide an example of a memory channel 
where non-unitary encoding leads to an improvement in the super dense coding capacity. 
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I. INTRODUCTION 

Super dense coding is one of the notable areas in which 
quantum entanglement plays a crucial role. By this pro- 
tocol, due to the nonlocal properties of quantum entan- 
glement, it is possible to communicate two bits of classi- 
cal information by sending one qubit only [T]. The first 
attention, after proposing the super dense coding proto- 
col, was given to various scenarios over noiseless chan- 
nels and unitary encoding [2]-(3]. In this case one starts 
from a d^-dimensional bipartite shared state p between 
the sender Alice and the receiver Bob. Alice performs 
with probability Pi a local unitary operation Wi on her 
subsystem to encode classical information through the 
state Pi = {Wi (g) l)p{Wi^ (g) 1). Subsequently, she sends 
her subsystem to Bob (ideally via a noiseless channel). 
The ensemble that Bob receives is {pi,pi}. The max- 
imal amount of classical information that can reliably 
be transmitted in this process is known as super dense 
coding capacity. It has been shown that for noiseless 
channels and unitary encoding, the capacity is given by 
C = \ogd+S{pt)-S{p) HEj. Here, pb is Bob's reduced 
density operator with pb = traP, and S{p) — — tr(plogp) 
is the von Neumann entropy. Without the additional 
resource of entangled states, a d-dimensional quantum 
state can be used to transmit the information log d. 
Hence, quantum states for which S{pb) — S{p) > 0, i.e., 
those which are more mixed locally than globally, are the 
useful states for super dense coding. 

A realistic quantum system usually suffers from un- 
wanted interactions with the outside world. Optical 
fibers and an unmodulated spin chain [5] are exam- 
ples of such quantum channels which are suitable for 
long- and short-distance quantum communication, re- 
spectively. Super dense coding in the situation when 
the quantum states experience noise in the transmission 
channels was studied in [7]. In [7] uncorrelated noise (i.e., 
memoryless channels) was discussed. For those cases 
(channels and states) where the von Neumann entropy 



fulfills a specific condition, the super dense coding ca- 
pacity was derived. Explicitly, for the two-dimensional 
uncorrelated depolarizing channel, it was shown that Al- 
ice and Bob do not win by sending classical information 
via a super dense coding protocol with unitary encoding 
if there is too much noise. 

In this paper, memory effects along the transmission 
channel are taken into account. In this scenario the 
noisy channel acting on two subsystems cannot be ex- 
pressed as a product of two independent channels acting 
on each subsystem separately. In particular, we investi- 
gate the bipartite super dense coding scenario for a corre- 
lated Pauli channel and unitary or non-unitary encoding. 
Such kinds of channels were originally analyzed from the 
point of view of optimization of the classical information 
transmission [SVllOj. 

The paper is organized as follows. In Sec. [H] we re- 
view the Holevo bound as a key concept in finding the 
super dense coding capacity. We discuss the mathemat- 
ical definition of the Holevo quantity in the presence of 



an arbitrary channel A. Section III is devoted to the su- 
per dense coding capacity in the presence of a correlated 
Pauli channel and unitary encoding. We give examples 
of correlated channels and initial states for which the ca- 
pacity is explicitly determined. Section IV is dedicated 
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to the correlated Pauli channel and non-unitary encod- 
ing. We compare the capacities related to both unitary 
and non-unitary encoding and also discuss a case where 
non-unitary encoding has an advantage over unitary en- 
coding. Finally, in Sec. |VJ we summarize the main re- 
sults. 



II. CAPACITY OF SUPER DENSE CODING 

The performance of a given composite state p for super 
dense coding is usually quantified by the Holevo quantity, 
maximized over all possible encodings on Alice's side. 
A theorem stated by Gordon ]TT] and Levitin |12|, and 
proved by Holevo [13,, states that the amount of acces- 
sible classical information {I ace) contained in an ensem- 
ble {pi,Pi} is upper bounded by the so-called x-quantity 
x({pi,Pi}), often also referred to as the Holevo quantity. 



This upper bound holds for any measurement that can 
be performed on the system, and is given by 

lacc < X{{Pi,Pt}) = S{p)-^P^S{p^), (1) 



where p = J^iPiPi i^ ^^^ average ensemble state and 
S{r]) = —tT(j]\ogri) is the von Neumann entropy of 77. 
From the concavity of the von Neumann entropy S{p) 
it follows that the Holevo quantity is non-negative. The 
Holevo bound (IT]) is achievable in the asymptotic limit 

MM- 



II. 1. Holevo quantity in the presence of noise 

A quantum channel is a communication channel which 
can transmit quantum information. Physically, a noisy 
quantum channel is a communication channel that is af- 
fected by interaction with the environment. Mathemat- 
ically, a noisy quantum channel can be described as a 
completely positive trace preserving (CPTP) map acting 
on the quantum state that is transmitted. We consider 
A : Pi — >■ A(pj) to be a CPTP map that acts on the en- 
coded state Pi = (Wi (g) l)p(Wi'^ (g> 1). For {A{pi,pi)} 
being the ensemble that Bob receives, the Holevo quan- 
tity is given by 



X{Aip,,P^)} = S[A{p))-J2p^S{Aip^)) 

i 

^Y^p.s U{pMW)) . (2) 



where K{p) — J^iPiMPi) is the average state after trans- 
mission through the noisy channel and S{p || a) = 
trp (log p — log a) is the relative entropy. The super dense 
coding capacity C for a given resource state p and the 
noisy channel A is defined to be the maximum of the 
Holevo quantity xi^iPi, Pi)} with respect to the unitary 
operators Wi, chosen with the probabilities Pi, namely 



C= max (x{A(k,p,)}) 



max (5(a(p))-5]p,5(A(pO) 



(3) 



In the following, we will concentrate on the optimization 
of the Holevo quantity in order to find the super dense 
coding capacity. 



channel, whose action on a d-dimensional density opera- 
tor ^ is given by 



d-l 



^^i)= J2 l^nnVrr^n^V, 



t 
mn 5 



(4) 



m,n— 



where g„i„ are probabilities (i.e., qmn ^ and 
^mn Imn — !)■ The Unitary displacement operators Vmn 
are defined as 



Vm 



exp ( — -; — ) \k){k + TO(modd)| 



fe=0 



d 



(5) 



The above operators satisfy tiVmn — dSmoSno and 
VmnV^,^ — 1, and commute up to a phase, 

f 2i'K{mn — nrri)\ 

*mn*7nh — CXp I — I Vrhh^mn- \y) 

As the operators Vmn in Eq. Q are unitary, the Pauli 
channel is unital, i.e., it preserves the identity. Now, let 
A^ and A^ be two d-dimensional Pauli channels Q with 
the elements {qmn,Vmn} and {qrhn,Vmn}, respectively. 
Based on the elements of these two channels, a model of 
a correlated Pauli channel is defined as 



Arb(e) 



d-1 



m.n.rh.n^O 



qmnrhhiVmn «) T^ifOClK^n « V^f^) , 



(7) 



where the probability qmnrhn is given by q,nnrhh = 
(1 - p)qmnqmh + pqmnSm,rhSn,n, and the parameter p 
(0 < /i < 1) quantifies the correlation degree. For p — 
the two channels A^ and A^ are uncorrelated and act 
independently on Alice's and Bob's subsystems, respec- 
tively. For p = 1, the global channel ^ is called fully 
correlated and for other values of /i, different from zero 
and one, the global channel is partially correlated. 

For a single sender, a single receiver, and a correlated 
Pauli channel as well as unitary and non-unitary encod- 
ing, we derive two explicit expressions for the super dense 
coding capacity. We show that both unitary and non- 
unitary encoding problems reduce to the problem of find- 
ing a single CPTP map (in the case of unitary encoding 
this is a specific unitary transformation) that minimizes 
the output von Neumann entropy after its application 
and the action of the channel on the input state p. For 
the case of unitary encoding we find examples for the 
optimal unitary operator. 



III. SUPER DENSE CODING VIA 
CORRELATED PAULI CHANNELS 

We will now consider quantum channels with memory, 
where noise in consecutive uses of the channel is corre- 
lated. We specifically consider correlated Pauli channels 
[5Hin]. modelled as follows. Consider first a single Pauli 



III.l. Unitary encoding 

This subsection treats the optimization of the Holevo 
quantity for a correlated Pauli channel and unitary en- 
coding. We first introduce an upper bound on the Holevo 
quantity and we then show that this upper bound is 
reachable and thus coincides with the super dense cod- 
ing capacity. This procedure is phrased in the following 



Lemma. 
Lemma 1. Let 



X = 



i 

be the Holevo quantity with p. 



(8) 



(W, ^ l)p(W^J ® 1), 

„„,-, _.- TbCft) and AP^ 
correlated Pauli channel defined via Eq. nh. Let U, 
be the unitary operator that minimizes the von Neumann 
entropy after application of this unitary operator and the 
channel A^ to the initial state p, i.e., Uj^in minimizes 

the expression 5* (^Al^HUrnin ^ l)p(f/iLi„ ® 1))) • Then 

the super dense coding capacity C^^ is given by 



the average state A^^ip) = J^iPtAl^ipi) and A^^ the 



Ci, = \ogd + S{Al{p^)) 



S A 



((t/^i„ ® i)p(;7^„ ® 



(9) 



ab 

where ph = ti^^p and A^ is the d— dimensional Pauli chan- 
nel Q on Bob's subsystem. The subscript "un" refers to 
unitary encoding. 

Proof: We start by introducing an upper bound on the 
Holevo quantity (l8|. Since C/min is a unitary operator 
that leads to the minimum of the output von Neumann 
entropy, for x we have 

X < ^ (apJp)) - S (aP, ((t/^i„ ® 1)P{UL, ® 1))) . 

The von Neumann entropy is subadditive and the maxi- 
mum entropy of a rf-dimensional system is log d. There- 
fore we can write 



X<\ogd + s(tY,AP^{p)'^ 

- S (aP^ ((C/„.i„ ® l)p(C/L 
= \ogd + S{Alipy,)) 

S f AP. f (C/min ® 1)P(C/L 



ab 



1) 



1) 



(10) 



where we have used that traAPj^(p) = AP(pb)- This state- 
ment can be proved as follows. By using the definition 
of a correlated Pauli channel eq. ^ and of the average 
state, and noting that Wi acts on Alice's side, we have 



d-l 



{w,^i)p{w.^^i){v,L®vl^) 

d-1 
— / ^ Pi / ^ Qrnnifih * mn Ph ^ '^fi 



m.n.m.n— 



^ gmS^mnPb^I,! = AJ^(pb), 



(11) 



which completes this part of the proof. To show that the 



upper bound ( 10 ) is achievable, we consider the ensemble 
{Pi ^ J2,Ui = ViUnun} with Vi(=rnn) being the displace- 
ment operators of Eq. (l5| . The Holevo quantity for this 



ensemble is denoted by x and is given by 

x^s(J2^AlJ{u,®i)p{u,^®r 



E ^^ (^ab {{U^ ® l)p(f^/ 



«)1' 



(12) 



In [?, for an arbitrary bipartite state r, it was shown 
that jj J2tiVi «> '^)TiVi^ «) 1) = ^ «) traT. By using this 
property, and noting that t/min acts only on Alice's side, 
we find that the argument in the first term on the RHS 
of ([12]) is given by 

E ^^ab {iU^ ® 1)P{U:^ ® 1)) 

i 

= ^ab E ^ ((^^f/min ® l)p{Ul,^Vi^ ® 1)) 

i 

= Arb(^^Pb) = J®AP(Pb). (13) 



Furthermore, the second term on the RHS of Eq. ( 12 1 can 
be expressed in terms of the unitary operator Umin and 
the channel. By inserting the action of the correlated 
Pauli channel, using Eq. m, from which follows that 
l^(=jfe) and Vmn commute up to a phase, and since the 
von Neumann entropy is invariant under unitary trans- 
formation, we can write 



J2^s[aI^{u.®i)p{u,^®i) 

i 
-viY^S\{yjk®\)Y E 9mnmn (Km «) Knri) 



7n,n,m.,n 



(C/„,in ® 1) p(C/iin ® i)iVL ® 4ft)] {Vjk ® 1) 

S (A^b ((C/.ni„ ® 1) P(f/L ® 1))) • (14) 



Inserting Eqs. ( 13 ) and ( 14 1 into Eq. ( 12 ), one finds that 



the Holevo quantity x is equal to the upper bound given 
in Eq. ( 10 ) and consequently, this is the super dense 
coding capacity. D 

By Lemma 1, we proved that, in order to determine the 
super dense coding capacity, it is enough to find an op- 
timal C/min that minimizes the channel output von Neu- 
mann entropy S (^A^^ ((C/^in (^ l)/5(C/ii„ «) 1))) . In the 
next two sections we give examples of channels and initial 
states for which C/min can explicitly be determined. 



III. 2. Correlated quasi-classical channel 

A d— dimensional quasi-classical depolarizing channel 
(or simply quasi-classical channel) is a particular form of 
a d— dimensional Pauli channel [HI [TU], as given in Eq. 
Q. For this channel, the probabilities of the displace- 
ment operators Vmn are equal for m = and any phase 
shift labeled by n, and they differ from the rest of the 



probabilities which are also equal, i.e., 



d ' 
P_ 



(i(d-l)' 



m — Q 
otherwise. 



(15) 



The quasi-classical channel is characterized by a single 
probability parameter < p < 1. With probability p, a 
displacement occurs and with probability 1 — p, no dis- 
placement occurs to the quantum signal. Like in the 
classical case, p can also be seen as the amount of noise 
in a channel. 

In the following we will consider as a resource state 
a Werner state pw = 77!^+) ('^+| -t- ^1 with \$+) = 
4s (1 00) -I- 1 11)). In the presence of a correlated quasi- 
classical channel, as defined via Eqs. (l7| and (151, we find 
C^min- Thus the dimension is d = 2. For two-dimensional 
systems the displacement operators, defined in Eq. ([5]), 
are either the identity or the Pauli operators, i.e.. 



o-Q 



0-2 



1 
1 

-i 
i 



0-1 



CT3 



1 

1 

1 
-1 



(16) 



The correlated quasi-classical channel is in this case 



Ai(e) 



m,n 



Qmn^' 



mn^m 



'cr„(^)cr„ 



(17) 



- „„ - 1-P 



where g„i„ = (1 - fi)qm.qn + ^nSmn with qo ^ qs = 2 
and qi = q2 — 2- ^^ order to find C/min, we start with 
the most general 2x2 unitary operator U 



U = 



a b 

-0 a 



(18) 



where a and b are complex variables which satisfy 
kP+I^P— 1. The output of a correlated quasi-classical 
channel for an arbitrary input state p is invariant under 
the unitary transformation 0-3 ig) 0-3 |S1, i.e., 

^liP) = ^lii'^3 ® ^3)p(fT3 ® ^3)). (19) 



By the above property (19 1, the channel outputs for the 
input states (C/® l)pw(f^^l) and (cr3C/(8)o-3)pw(C^V3'8) 
a^) are equal and therefore we can conveniently use the 
average of both states instead of only (t/® l)pw(t/^ €5 1). 
This average is given by 



^{U®l)p^iU^^l) + ^ia3Ui 



)CT3 



IPw(J/V3(8) 



0-3 j 



fv 







gg* I 1 — y; 

' ' ry^ + V 

n -ib'f 

?y-V^ V 2 



\a\^{v\-^i){<Pi 





1-?/ 



bb" I 1^^ 







77^ 






l]+\b\^f]\<p2){^2 



4 



(20) 



with |<?i) and [^2) being 

After applying the quasi-classical channel, using Eqs. 
(19) and (20), and the concavity of the von Neumann 



entropy, we find the following lower bound 



\b\'s[A^^\^2){'p2 



In the last line we have used 



(22) 
that both 



s(A%{ri\<Pi^2){<l'i,2\ + ^l)) are lower bounded 

by s(A'^y^{r]\<P+){<P+\ + ^l)Y The proof for this 

statement is as follows. We can rewrite \'Pi) (a similar 
argument holds for |<?2)) up to a global phase as 

1 



l<?i> 



V2 



(|OO)+exp(z0)|ll)). 



(23) 



After applying the correlated quasi-classical channel A^^, 
to the state ?7|^i)(^i| 



AS,(r;|^i)(<?i| 



i^l, we arrive at 

4 / 4 

{p + {1 - ^l){l ^ 2p)^) as ^ as 
+ p{l - 2p)sm(f){ai <g) a2 + a2 'Si ai) 
+ p cos (t){ai (g) CTi — 0-2 (8) 0-2) + 1 ® 1 



(24) 



The von Neumann entropy of a quantum state is defined 
via its eigenvalues. The eigenvalues of Eq. (24) are 

1 — 77 

J^l,2 = 77(1 - p)p{l -p}-\ -— , 



^3,4 = |(1-2(1-m)M1-p) 



± Jp^{l-4p{l-p)sm-' 



1] 



(25) 



To 



minimize 



the 



5 



A?b('7l'^i>(<^il + Vl) 



von Neumann entropy 

= -Li^jlog'^ij the 
eigenvalues should diverge as much as possible with 
respect to the parameter 0. The eigenvalues i^i_2 are 
independent of (j). Thus, the von Neumann entropy is 
minimized when we maximize i>s while we minimize 
1^4. This is the case for = and it leads |<?i,2) to be 
the Bell state |<P+) which proves the above statement, 
namely 

1 — 77 



> 



5(Ai(77|<l'+)(<Z>+ 



4 
1 — 77 



(26) 



n 
The lower bound on the von Neumann entropy ( 22 ) is 
reachable: It is not difficult to see that the variables a — 1 
and & = 0, which correspond to U being the identity 
operator. We have thus found a unitary operator which 
minimizes the output entropy. Therefore, the super dense 
coding capacity for a Werner state in a correlated quasi- 
classical channel, according to Eq. (l9]), is given by 



C^^ = 2-S {k% (pw)) . 



(27) 



For ?7 = 1, the Werner state p^ reduces to a Bell state 
|<?+). Therefore, the super dense coding capacity, ac- 
cording to Eq. (27 1, for a Bell state and in the presence 



of a correlated quasi-classical channel, is given by 






= 2-^(A?, 



W 



(28) 



C(bit) 




Fig. 2. (Color online) The super dense coding capac- 
ity for a correlated quasi-classical channel and a Werner 
state, as a function of the correlation degree /i and the 
parameter 77. The noise parameter is p = 0.05. 



In Fig. 1 and Fig. 2, we visualize the super dense 
coding capacity for the correlated quasi-classical channel 
as a function of the parameters /^, 77 and p [Eq.( |27[ )]. In 
Fig. 1, we consider a Bell state, i.e., rj = 1, as a function 
of the noise parameter p and the correlation degree /z. In 
Fig. 2, the noise parameter is fixed to p = 0.05 and we 
vary /i and the parameter 77 characterising the Werner 
state. 



C (bit) 




0.0 



Fig. 1. (Color online) The super dense coding capacity 
for a correlated quasi-classical channel and a Bell state 
(77 = 1 ), as a function of the noise parameter p and the 
correlation degree p,. 



III. 3. Fully correlated Pauli channel 

In this section we give another example for which we 
determined t/min- That is the case of a fully correlated 
Pauli channel and a Werner state. As mentioned above, 
a fully correlated Pauli channel is a special form of a 
correlated Pauli channel (It]) when /i = 1. For d = 2, it is 
given by 



Alb(0 ^^q,n{(T^ 



i)(OKi<»CT„), (29) 



where ^^^^ q-m ~ ^ and am are either the identity or the 
Pauli operators. 

We again consider the Werner states pw = vl*^^) (^^ I + 
i^l as resource states. For a fully correlated Pauli 
channel (29) we determine the operation C/min- To do so, 
we derive a lower bound on S (A^,^ {{U ® l)p^{U^ (g) 1))) 
where U is an arbitrary unitary operator. By us- 
ing the concavity of the von Neumann entropy and 
also by using the invariance of the von Neumann en- 
tropy under unitary transformations, the lower bound 
on S (A^^ (([/ (g) l)p^{W (g) 1))) takes the form 



S{Ai^{{U®l)p^{U^®l))) 



]qm{(^m'^(^rn){U'S> 1) 



= S 



{VP^ 



> S 



VP 



4 ' 



){U^ (E) l){am <E) a.m)) 



(30) 



where we use the notation p+ ~ \<P^){<P^\. 

By using the invariance of a Bell state under the action 
of a fully correlated Pauli channel, i.e., A^j^(/9+) = p"*", it 
follows that the lower bound (30 1 is reachable by the 



identity operator. Then t/min = 1 and the super dense 
coding capacity, according to ([9]), is given by 

C-f-r - 2 - 5 (Al, (p„)) . (31) 

The Werner state pw reduces to a Bell state p+ for 
rj — 1. Since the Bell state is invariant under the action 
of a fully correlated Pauli channel, its von Neumann en- 
tropy S* (A^jj (/9+)) is zero. Therefore, using Eq. (31 1, 



the super dense coding capacity for a shared Bell state 
and a fully correlated Pauli channel (29), is two bits. It is 
the maximum information transfer for d — 2. This shows 
that no information at all is lost to the environment and 
this class of channels behaves like a noiseless one. This 
behavior corresponds to the results of [SI |9j . 



IV. NON-UNITARY ENCODING 

So far, we have assumed that the encoding in the su- 
per dense coding protocol is unitary. The super dense 
coding protocol with non-unitary encoding for noiseless 
channels has been discussed by M. Horodecki and Pi- 
ani [IS], M. Horodecki et al. [T7], and Winter [TS]. In 
this section we consider the possibility of performing non- 
unitary encoding in the presence of a correlated Pauli 
channel. Let us consider F^ to be a completely positive 
trace preserving (CPTP) map. Alice applies the map F^ 
on her side of the shared state p, thereby encoding p as 
Pi = [Ti(E)l]{p) := Fi(p). The rest of the scheme is similar 
to the case of unitary encoding. Alice sends the encoded 
state Pi — Fi(p) with the probability pi to Bob through 
the correlated Pauli channel A^. Now, the question is: 
which ensemble of CPTP maps achieves the super dense 
coding capacity? In other words, what is the optimum 
Holcvo quantity with respect to the encoding F^ and pi? 
To answer this question, first we give the definition for 
the super dense coding capacity with a correlated Pauli 
channel and non-unitary encoding: 



maxj5(^Mrb(r.(p)) 

I 



Arb(r,(p)) 



(32) 



where A^^{p) is defined via (|7[ ). Similar to the unitary 
encoding case in sectio n |III.1| we find an upper bound 
on the Holevo quantity ( 32 ) and then we show that this 



upper bound is reachable by a pre-processing before uni- 
tary encoding. The above statement will be expressed in 
the following Lemma. 



Lemma 2. Let x be the Holevo quantity (|32|), and let 

rmin(p) := 



[r. 



l](p) be the map that minimizes the 



von Neumann entropy after application of this map and 
the correlated Pauli channel A^^ to the initial state p, i.e., 
Lmin minimizes the expression 5 (A^jj(Finin(p))). Then 
the super dense coding capacity is given by 



a 



non-uii 



logd + 5(AP(Pb)) -5(Arb(r„,in(p)) 



where pb = traP and A^ is the d— dimensional Pauli chan- 
nel (B on Bob's subsystem. 

Proof: The von Neumann entropy is sub-additive and 
the maximum entropy of a d-dimensional system is log d, 
and since Fmin is a map that leads to the minimum of the 
entropy after applying it and the channel to the initial 
state p, we have the upper bound 



X<^ 



>.Arb(r.(p)) 



s (A^b (r„ 



.(p))) 



< log d + S" tra 



;Mrb(r.(p)) -5(APjF,,i„(p))) 



By using ti:a.Y.^P^Kh{^iip)) = A|^(pb), we find the up- 
per bound 

X<logd + 5(AP(pb)) -5(APb(F^i„(p))). (34) 

We now show that the ensemble {pi, Fi(p)} with Pi — -^ 

and f,(p) = {Vi ® l)F,„in(p)(y/ ® 1) where y,(=™„) 
is defined in ([5|), reaches the upper bound (34). In 
other words, the optimal encoding consists of a fixed pre- 
processing with Fmin and a subsequent unitary encoding. 
This is analogous to the case of noiseless channels and 
uncorrelated Pauli channels [3 [TB] . Below we prove the 
above claim. 

The Holevo quantity of the ensemble {pi^^i{py} is 

*-^(E^Aab(f.(p)))-E^^(Aab(f.(p))). 

i i 

(35) 

With an argument similar to the case of unitary encod- 
ing, the first term on the RHS of (35) is given by 



E^^ab(f.(p))=^®AP(pb) 



(36) 



Furthermore, for the second term on the RHS of ( 35 ) we 
have 

Y, ^S (A^b (f,(p))) ^ S (A^b (r.„in(p))) . (37) 



Inserting Eqs. (36 1 and (37) into Eq. (35), one finds 



that the Holevo quantity x is equal to the upper bound 
given in Eq. ( 34 ) . Consequently, the super dense coding 



capacity with non-unitary encoding is determined by Eq. 
([33]). n 

A comparison of Eqs. ( 33 ) and ^ shows that applying 
an appropriate pre-processing Fmin on the initial state p 
before the unitary encoding {Vi} may increase the super 
dense coding capacity, with respect to only using uni- 
tary encoding for the case of a correlated Pauli channel. 
However, for some examples, no better encoding than 
unitary encoding is possible. For instance, since two bits 
is the highest super dense coding capacity for d = 2, 



(33) 



our results derived in Sec. HI. 3 for fully correlated Pauli 
channel and the Bell state provide an example where no 



pre-processing can improve the capacity. However, exam- 
ples exist for which non-unitary pre-processing is useful 
to increase the super dense coding capacity. In the next 
section we provide an explicit example. 



IV. 1. Pre-processing can improve capacity 

Here, we show that for a two-dimensional Bell state 
in the presence of a correlated quasi-classical channel, 
a non- unitary pre-processing F, which is not necessarily 
Tmin, can improve the super dense coding capacity. To 
show this claim, consider the completely positive trace 
preserving pre-processing T, with the Kraus operators 
£;i = |0)(1| and ^2 = |0)(0|. Alice applies T on her side 
of the Bell state p+ == \<P+){<P+\ and transforms the Bell 
state to r(p+) — |0)(0| |. Therefore, according to Eq. 
, for a correlated quasi-classical channel, a Bell state. 



(33 



and a pre-processing F, the amount of information that 
is transmitted by this process is given by 



C, 



Q,B 



l+plogp+il^p)log{l~p), (38) 



where p is the noise parameter for a quasi-classical chan- 
nel ([iSl). Since F is not necessarily the optimal pre- 



processing, Cp ' is not also necessarily the capacity. We 
name ( 38 1 the transferred information. We now com- 



pare the transferred information ( 38 ) with the capacity 



( 28 1 which is achieved by applying only unitary encod- 



ing. In the range of 0.3 ^ /i ^ 1 we find that the capacity 
C^'^ is always higher than the transferred information 
C^"^, i.e., C^"^<CS;^. Therefore, in this range, the 
chosen pre-processing F does not improve the capacity. 
In the range of ^ /i<0.3, the capacity with unitary 
encoding ( 28 1 and the transferred information with the 
coincide for p — JJl{p), shown as the 



pre-processing F (|38|) 
dashed red curve in Fig. 3. Note that jl{p) corresponds 
to the Root[C^'^ — Cp ' ]. The function jl{p) is invariant 
under the simultaneous exchange p <-> 1 — p since both 
functions C^j'^ and Cp ' are symmetric under the ex- 
change p O I— p. Our results show that for fi<il(p), the 
blue (ligh t gray) area in Fig. 3, the transferred informa- 
tion (381 leads to a higher value, in comparison to the 
(|28|, i.e., C^'^>CS;^. In Figs. 



capacity given by Eq 
4 and 5, we visualize t 



re super dense coding capacity 
corresponding to unitary encoding and the transferred 
information corresponding to the pre-processing F, Eqs. 
(281 and (38). In Fig. 4, the correlation degree is /z = 0.2, 
while we vary the noise parameter p. In Fig. 5, the noise 
parameter is p = 0.05 and /j. is varied 
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Fig. 3. (Color online) The dashed red curve is the 
correlation degree jl^p) as a function of the noise param- 
eter p. The super dense coding capacity C^^ and the 
transferred information Cp coincide for /i = /2(p) (see 
main text). For pL<ji{p), the blue (light gray) area, the 
non-unitary pre-processing F increases the super dense 
coding capacity of a quasi-classical channel and a Bell 
state, in comparison to just unitary encoding. 
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Fig. 4. (Color online) Comparison between the super 
dense coding capacity ( 28 ) , and the transferred informa- 



tion (|38| as functions of the noise parameter p, with the 

0.2. The dashed red curve cor- 

given by eq. (28), while 



correlation degree /i 

responds to the capacity C^ 

the solid blue curve represents the transferred informa- 



tion Cp ' given by Eq. (38). As we can see, for /i = 0.2, 



in the range of the noise parameter 0.007<p<0.293, we 
reach a higher capacity by applying the non-unitary pre- 
processing F, the solid blue curve. 
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Fig. 5. (Color online) Another comparison between 
the super dense coding capacity ( [28| , and the transferred 
information ( 38 ) as functions of the correlation degree 
/i, with the noise parameter p = 0.05. The dashed red 



curve corresponds to the capacity C^^ given by eq. ( 28 1 



The solid blue line represents the transferred information 
Cp given by eq. (38). As we can see, for p = 0.05, and 



/Lt<0.294, the non-unitary pre-processing F is useful to 
enhance the capacity, compared to only unitary encoding. 



In summary, we discussed the super dense coding pro- 
tocol in the presence of a correlated Pauli channel, con- 
sidering both unitary and non-unitary encoding. Regard- 
ing unitary encoding, it was shown that the problem of 
finding the super dense coding capacity reduces to the 
easier problem of finding a unitary operator which is ap- 
plied to the initial state such that it minimizes the von 
Neumann entropy after the action of the channel. It was 
proven that for the two-dimensional quasi-classical chan- 
nel and two-dimensional fully correlated Pauli channel 
with Bell states and Werner states as resources the uni- 
tary operator which minimizes the von Neumann entropy 
is the identity. For those examples, the super dense cod- 
ing capacities were analytically derived. We also showed 
that when considering non-unitary encoding, the opti- 
mal strategy is to apply a pre-processing before unitary 
encoding. If the map that minimizes the von Neumann 
entropy is known, we found an expression for the super 
dense coding capacity. We also found an explicit exam- 
ple of non-unitary pre-processing F which can improve 
the super dense coding capacity, in comparison to only 
unitary encoding, for a range of the correlation degree of 
the channel. We also provided an example for which no 
better encoding than unitary encoding is possible. There- 
fore, based on the current results, the usefulness of non- 
unitary pre-processing in super dense coding depends on 
the quantum channel (e.g. its type, its noise parameter 
and correlation degree) and the resource state. 
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